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(54) Bl-level to contone conversion 

(57) A look-up table of ink density values corre- 
sponding to a predetermined number of printed bit pat- 
terns is used to convert a high resolution bi -level data 
file into a lower resolution contone data file. A method to 
convert bi-level data to contone data includes reading a 
specified number of words from the bi-level data and 
retrieving, for each word, an ink density value from the 
look-up table using the word as an index into the table. 
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Description 

BACKGROUND OF THE INVENTION 

[0001] The present invention relates to printing sys- s 
tems and, more specifically; to converting high resolu- 
tion bi-level data to a lower resolution contone format for 
initializing ink key values in a press system. 
100021 Referring to FIG. 1 . a traditional print work flow 
can be characterized as a three phase process. In the 10 
first or "prepress" phase (100 through 114), creation of 
the print product and printing plates are the central 
focus. In the second or "print" phase (116 and 118). the 
printing press is adjusted for operation and the informa- 
tion is printed. In the third or "postpress" phase (118 and is 
120). the generated product is cut. folded, and bound. 
[0003] Creation of the print product (step 1 00) can be 
accomplished using any convenient tool for the acquisi- 
tion or creation of text, images, and line-art. The result- 
ing product is generally represented in an output-device 20 
independent language known as a page description lan- 
guage (PDL) and stored in a computer readable file 
102. Well known PDLs include the POSTSCRIPT and 
PORTABLE DOCUMENT FORMAT languages. POST- 
SCRIPT is a trademark of Adobe Systems. Incorpo- 2s 
rated. 

[0004] Once created, the PDL file 102 is executed by 
a raster image processor (step 104) to generate one or 
more high resolution bi-level data files 106. For exam- 
ple, if the target press is a CMYK device, a single high 30 
resolution data file 106 including bi-level image data for 
each of the device's colorants - cyan (C), magenta (M). 
yellow (Y), and key (K) or black - is generated. Alterna- 
tively, four high resolution data files can be generated, 
one for each device colorant. High resolution data files 3s 
106 typically have a resolution of between approxi- 
mately 1,000 dpi (dots per inch) and 5,000 dpi. 
[0005] High resolution data files are used to generate 
(step 108) a series of printing plates 110. A plate is 
often referred to as a signature and can be used to 40 
image a number of different pages. A single signature 
can be used, for example, to produce 4, 8, 12, or 16 
pages of output where the number of pages corre- 
spond to a single sheet of paper (or other equivalent 
output media). High resolution data files 106 are also 45 
used as input to a process to generate (step 1 1 2) a print 
control file 114. The print control file 114 is in a form 
suitable to control the inking and ot her pnnl-uuu liul 
parameters of a printing press. One standardized for- 
mat is the Print Product Format (PPF). developed by the so 
International Cooperation for Integration of Prepress, 
Press, and Postpress (CIP3) organization. 
[0006] Referring to FIG. 2A. a typical offset press sys- 
tem 200 includes a number of ink keys 202 (only one 
shown), a plate cylinder 204 which carries a signature, ss 
a blanket cylinder 206 which transfers the plate cylin- 
der's 204 ink to the paper 208, and an impression cylin- 
der 210 to provide a hard transfer surface for the paper 



208. Figure 2B shows a face-on view of the plate cylin- 
der 202 with a single ink key 200. Area 212 represents 
the circumferential band on the plate cylinder 202 that 
receives ink from key 200 and corresponds, by way of 
the blanket cylinder 206, to a band of ink on the printed 
paper. A typical plate cylinder 202 can be between 12 
inches and 40 inches long and have between 2 and 4 
ink keys 200 per inch. Thus, each ink key can corre- 
spond to a region of between one-quarter to one-half 
inches on an output page 208. 

[0007] One task of the print control file 1 14 is to pro- 
vide the necessary information so that a press 200 can 
compute a proper setting for each one of its ink keys (an 
ink key preset value). What constitutes a "proper level" 
is a function of several variables including the percent- 
age of a key's band 212 on the signature covered by ink. 
and the frequency of the input data 100 corresponding 
to that band. As defined in the CIP3 PPF. the print con- 
trol file 114 includes a print control section and a pre- 
view image section. The preview image section consists 
of low resolution contone data for each press color- 
ant/iplate. It is this low resolution contone data which is 
used by a press 200 to compute ink key preset values. 
One conventional method to compute ink key preset val- 
ues is to rasterize the PDL input file 102 directly to con- 
tone data andthenaverage, over a r egion detai n lined 
by the resolution of the output device (i.e., the area 
under a single ink key 200). the resulting pixel -values. 
Another method to compute ink key preset values is to 
count the average number of "on" bits in a region, the 
size of which is again determined by the resolution of 
the output device, of the high resolution data file 106 to 
generate the low resolution contone data. The former 
approach can require significant additional processing 
and is insensitive to input data 100 line frequency. The 
latter is totally insensitive to line frequency. 

SUMMARY OF THE INVENTION 

[0008] Generally, the invention provides apparatus 
and methods to convert a high resolution bi-level data 
file into a lower resolution contone data file through the 
use of a table look-up technique. In one embodiment 
the look-up table has a predetermined number of 
unique bit patterns and the same number of ink density 
values. Each ink density value is associated with one of 
the bit patterns and represents the measured ink den- 
sity^ of ia^OTntBrfeversion l of ithedajtipatterri r In another 
embodiment a method to convert bi-level data to con- 
tone data includes rearing a specified number of words 
from the bi-level data and retrieving, for each word, an 
ink density value from a look-up table using the word as 
an index into the table. 

[0009] Conversion in this manner accounts for high 
resolution data line and pixel frequencies, is very fast 
and generates accurate ink key preset values which can 
significantly reduce a print fob's make-ready time. Other 
features and advantages of the invention will become 
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apparent from the following detailed description and 
from the claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0010] 

Figure 1 shows a traditional print work flow. 
Figures 2A and 2B illustrate certain aspects of an 
off-set press. 

Figure 3 illustrates a high resolution to low resolu- 
tion conversion process. 

Figure 4 shows a print control file including a low 

resolution contone data section. 

Figure 5 shows an ink key preset table. 

Figure 6 illustrates conversion of a 3600 dots per 

inch (dpi) resolution bi-level data file into a 90 dpi 

contone data file. 

DETAILED DESCRIPTION OF THE INVENTION 

[0011] An empirical analysis of the high resolution bi- 
level data file and a print system specific look-up table 
can generate low resolution contone pixel values very 
quickly, uses only a small amount of memory, accounts 
for htgrrresetatron data line and pixel frequencies, gen- 
erates accurate ink key preset values and, as a result 
can signtficantly reduce a print job's make-ready time. 
The inventive technique will be described in terms of 
specific examples which are illustrative of the invention 
and are not to be construed as limiting. 
[0012] Referring to FIG. 3, contone data generation 
begins by obtaining a data value (step 300) from a high 
resolution bi -level data file 106. This value is used to 
look-up a preset value (step 302) from an ink key preset 
table 304. The preset value obtained in step 302 repre- 
sents the high resolution data's contone data value. The 
contone data value can be written, or stored, to an out- 
put file (step 306) and the next high resolution data 
value is retrieved (step 308). If the high resolution data 
file 106 is empty (the yes' prong of step 310), contone 
data generation is complete and the process terminates 
at step 312. If the high resolution data file 106 is not 
empty (the *ho* prong of step 310), contone data gener- 
ation continues as step 302. 

[0013] Referring now to FIG. 4. contone data values 
can be output (step 306 of FIG. 3) to the low resolution 
contone data segment 400 of a print control file 402. As 
discussed previously, a print control file 402 can also 
include press control data 404 in accordance with, for 
example, the CIP3's PPF specification. 
[0014] In one embodiment, a number of high resolu- 
tion data values (e.g., values returned by steps 300 or 
308 of FIG. 3) are used to generate a number of con- 
tone data values (step 302) which are then combined to 
generate a single, composite, contone data value. One 
method of combining different contone data values is to 
calculate the mean (average) of the individual contone 



data values. 

[001 5] As shown in F IG. 5, an ink key preset table 304 
can include 2" entries, where each entry is composed of 
two parts: an index or address part 500, and a contone 

5 value part 502. An index value 500 is a numeric label 
associated with a contone value. In a simple case, an 
index value is the numeric equivalent of an n-bit binary 
pattern. Thus, if high resolution bi-levei data is read n- 
brts at a time, the n-brt pattern is interpreted as an index 

10 value 500 into the ink key preset table 304 and is used 
to retrieve a contone value 502 representative of that 
high resolution data pattern. 

[001 6] The specific contone values 502 stored in the 
ink key preset table 302 are generated by an empirical 

is analysis of the target press system's print characteris- 
tics. First, each of the 2 n possible bit patterns, corre- 
sponding to the n-bit indices 500. are physically printed 
to paper on the target press system. Next, a measure- 
ment is made of the resulting ink density by, for exam- 

20 pie. a densitometer. The value so obtained is 
normalized to a value between zero and (2 n - 1) and 
stored in the ink-key table at a location associated with 
the corresponding n^bit pattern. Contone values gener- 
ated in this manner do not have to be compensated for 

25 ink dot gain and may be applied directly to control a 
press* ink keys. 

[0017] In a preferred embodiment, W n-bit patterns 
are read from the high resolution bi- level data file to 
generate M contone values (e.g., steps 302 through 310 

30 of FIG. 3 are repeated M times). These M contone val- 
ues are averaged to produce a composite contone 
value, and the composite contone value is written 
(stored) in a print control file's 402 low resolution con- 
tone data section 400. The value of M depends upon 

35 the resolution difference between the high resolution bi- 
level data file and the desired resolution of the low reso- 
lution contone data. 

[0018] By way of example, see FIG. 6, if a high reso- 
lution bi-leve! data file 602 has a resolution of 3600 dpi. 

40 and it is desired that the low resolution contone data be 
90 dpi, than'oach block of 40 bits in the high resolution 
data file are converted into a single contone pixel value. 
If the contone data is 8-brts deep (i.e., represented by 
an 8-bit value), then 'n* is conveniently chosen as eight. 

45 The ink key preset table 602 is generated by printing, on 
the target press system, each of the 256 possible 8-bit 
patterns and measuring the resulting ink densities. The 
measured values are normalized to a value between 0 
and 255 and stored in the ink key preset table 602 at a 

so location corresponding to the value's associated bit pat- 
tern. Because 40 bits of the high resolution data file 600 
are being converted into a single 8-bit contone pixel 
value, M is set equal to 5. Thus, five 8-bit patterns are 
read from the high level bHevel data file to generate a 

55 single 8-bit contone value (steps 604 through 608). 
After each 40 bit block has been converted, the five (M) 
contone values are averaged (step 610) and output 
(step 612) to a low resolution contone data file such as, 
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for example, the contone data section of a print control 
file (see FIG. 4). The process repeats (step 614) until all 
of the input data ffle 600 has been converted. 
[00191 Conversion of high resolution bi-level data to 
low resolution contone data in this manner accounts for s 
high resolution data line and pixel frequencies, is very 
fast while consuming only a relatively small amount of 
memory, and generates accurate ink key preset values 
which can significantly reduce a print job s make-ready 
time. It will be recognized that modifications to the spe- 10 
crfic example descrtoe above may be made without 
departing from the inventive concept. For example, the 
number of entries in an ink key preset table does not 
have to be an even multiple of two. Likewise, the number 
of bits read from a high resolution bi-level data file does is 
not need to be eight. It is recognized that there is a 
trade-off between the value of 'n\ the size of the ink key 
preset table, and the speed of converting a high resolu- 
tion bi-level data file into a low resolution contone data 
file. For example, the larger the value of n*. the larger 20 
the ink key preset table, and the faster (generally) the 
conversion process. 

[0020] The invention may be implemented in digital 
electronic circuitry or in computer hardware, firmware, 
software, or in combinations of them. For example, the 2s 
invention may be implemented, at least in part, as a 
computer program tangibly embodied in a machine- 
readable storage device for execution by a computer 
processor. Method steps according to the invention may 
be performed by a computer processor executing 30 
instructions organized, e.g., into program modules to 
operate on input data and to generate output Storage 
devices suitable for tangibly embodying computer pro- 
gram instructions include all forms of non-volatile mem- 
ory including, but not limited to: 35 
semiconductor memory devices such as EPROM, EEP- 
ROM, and flash devices; magnetic disks (fixed, floppy, 
and removable); other magnetic media such as tape; 
optical media such as CD-ROM disks; and magneto- 
optic devices. Any of the foregoing may be supple- 40 
merited by, or incorporated hy, specially-designed appli- 
cation-specific integrated circuits (ASICs). 

Claims 

45 

1. A method for converting bi-level data to contone 
data for use in creating a printed sheet comprising: 

receiving bMevel data; 

reading a specified number of words from the so 
bi-level data, each word having a predeter- 
mined number of bits; 

obtaining, for each word, a corresponding pre- 
determined ink density value; and 
generating a contone data value for the speci- ss 
tied number of words from the specified corre- 
sponding predetermined ink density values. 



2. The method of claim 1, wherein obtaining a corre- 
sponding predetermined ink density value com- 
prises obtaining the value from a table using the 
corresponding word of bi-level data as an index into 
the table. 

3. The method of claim 1. wherein the predetermined 
ink density value is a measured ink density of a 
printed version of the corresponding word of bi-level 
data. 

4. The method of claim 1. wherein the specified 
number of words is one. 

5. The method of claim 2, wherein the table includes a 
predetermined number of unique bit patterns and a 
same number of ink density values, each ink den- 
sity value associated with one of the unique bit pat- 
terns and representing a measured ink density of a 
printed version of the one of the unique bit patterns. 

6. The method of claim 5, wherein each one of the 
predetermined number of unique bit patterns is 
associated with exactly one of the ink density val- 
ues. 

7. The method of claim 5, wherein the measured ink 
density is generated by a densitometer. 

8. The method of claim 5, wherein the predetermined 
number of unique bit patterns is 2", where n is the 
number of bits in a word of bi-level data. 

9. The method of claim 8, wherein n is 8. 

1 0. The method of daim 1 , wherein the generated con- 
tone data value is an average of the ink density val- 
ues for the specified number of words. 

1 1 . The method of claim 1 , further comprising storing in 
a memory device the contone data value and 
retrieving the contone data value when printing a 
sheet corresponding to the bi-level data. 

12. The method of claim 11, wherein the memory 
device is a non-volatile memory device. 

13. The method of claim 11, wherein the memory 
device is a magnetic disk. 

14. A system for creating a printed sheet from bi-level 
data, comprising: 

means for receiving bi-level data representing 
a signature; 

a signature generator for creating a signature 
from the bi-level data; 
a converter configured to 
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read a specified number of words from the 
bi-level data, each word having a predeter- 
mined number of bits, 
obtain, for each word, a corresponding 
predetermined ink density value, and s 
generate a contone data value from the ink 
density values obtained for the specified 
number of words; and 



1 5. The system of claim 14, wherein the corresponding 
predetermined ink density value is obtained from a 
table using the corresponding word as an index into is 
the table. 

1 6. The system of claim 1 4. wherein the predetermined 
ink density value is a measured ink density of a 
printed version of the corresponding word of bi-level 20 
data. 

17. The system of claim 14, wherein the specified 
number of words is one. 

25 

18. The system of claim 15, wherein the table includes 
a predetermined number of unique bit patterns and 
a same number of ink density values, each ink den- 
sity value associated with one of the unique bit pat- 
terns and representing a measured ink density of a 30 
printed version of the one of the unique bit patterns. 

19. The system of claim 18, wherein each one of the 
predetermined number of unique bit patterns is 
associated with exactly one of the ink density val- 35 
ues. 

20. The system of claim 18, wherein the measured ink 
density is generated by a densitometer. 

40 

21. The system of claim 18, wherein the predetermined 
number of unique bit patterns is 2 n , where n is the 
number of bits in a word of bi-level data. 



26. The method of claim 24, wherein the memory 
device is a magnetic disk. 

27. A computer program on a computer-readable 
medium for converting bi-level data to contone data 
for use in creating a printed sheet the program 
comprising instructions to: 

receive bi-level data; 

read a specified number of words from the bi- 
level data, each word having a predetermined 
number of bits; 

obtain, for each word, a corresponding prede- 
termined ink density value; and 
generate a contone data value for the specified 
number of words from the specified corre- 
sponding predetermined ink density values. 

28. The computer program of claim 27, wherein the 
corresponding predetermined ink density value is 
obtained from a table using the corresponding word 
of bi-level data as an index into the table. 

29. The computer program of claim 27, wherein the 
predetermined ink density value is a measured ink 
density of ~a-„pi in led version of the corresponding 
word of bi-level data. 

30. The computer program of claim 27, wherein the 
specified number of words is one. 

31. The computer program of claim 28, wherein the 
table, includes a predetermined number of unique 
bit patterns and a same number of ink density val- 
ues, each ink density value associated with one of 
the unique bit patterns and representing a meas- 
ured ink density of a printed version of the unique 
bit patterns. 

32. The computer program of daim 31, wherein each 
one of the predetermined cwmber of unique bit pat- 
terns is associated with exactly one of the ink den- 
sity values. 



a press configured to use the contone data 10 
value to set ink key values. 
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22. The system of claim 21 , wherein n is 8. as 

23. The system of claim 14, wherein the generated 
contOTTe^data^va^ue^s^in^aveiBB 

values obtained for the specified number of words. 

50 

24. The system of claim 14, further comprising a mem- 
ory device for storing the contone data value and 
retrieving the contone data value when printing a 
sheet corresponding to the bi-level data. 

55 

25. The system of claim 24. wherein the memory 
device is a non-volatile memory device. 
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